Nuprl Lemma : before-adjacent2 11,40

T:Type, L:(T List), xy:T.
no_repeats(T;L adjacent(T;L;x;y (z:Tx before z  L  (y before z  L  (z = y))) 
latex


Definitionss = t, P  Q, Type, left + right, type List, False, x:AB(x), P  Q, x:AB(x), A, no_repeats(T;l), adjacent(T;L;x;y), x:A  B(x), x:AB(x), L1  L2, x before y  l, a < b, (x  l), Dec(P), P & Q, P  Q, , A  B, Atom, {i..j}, , b, x,y:A//B(x;y), b | a, a ~ b, |p|, a  b, a <p b, |g|, a < b, A c B, f(a), x f y, |r|, xLP(x), (xL.P(x)), Unit, {T}, Void, t  T
Lemmasno repeats iff, l before antisymmetry, before-adjacent, no repeats wf, adjacent wf, adjacent-member, l before member, l tricotomy, l before wf

origin